So với các hoa hậu đời đầu, Nguyễn Thiên Nga sở hữu chiều cao vượt trội, đạt 1m70. Ngoài ra, cô cũng được đánh giá là một trong số hoa hậu thông minh nhất, được thừa hưởng trí tuệ của bố là GS.TS Nguyễn Hữu Phương.

Thiên Nga đồng thời cũng là người đẹp đầu tiên và duy nhất cho đến nay đăng quang ngôi vị cao nhất ở cả hai cuộc thi mang tên "Hoa hậu Việt Nam".

• Cuộc thi đầu tiên là "Hoa hậu Toàn quốc 1996" như đã nêu trên (tiền thân của cuộc thi Hoa hậu Việt Nam hiện nay).
• Cuộc thi "Hoa hậu Việt Nam 1999" được Bộ Văn hóa Thông tin đứng ra đăng cai một lần duy nhất nhằm tìm đại diện cho Việt Nam tại cuộc thi "Hoa hậu hữu nghị thế giới và Đông Nam Á" được tổ chức cùng năm đó tại Hà Nội và Thành phố Hồ Chí Minh.
• Trong đêm gala Hoa hậu hữu nghị thế giới và Đông Nam Á được tổ chức tại Hà Nội, Thiên Nga đã dừng lại ở vị trí Á hậu 2 khu vực Đông Nam Á sau hoa hậu Thái Lan Kanjana Jongkol và hoa hậu Singapore, và Top 10 khu vực thế giới. [cần dẫn nguồn]